This listing of claims will replace all prior versions, listings, of claims in the 
application: 

Listing of Claims : 

1 . (currently amended) A computerized method of modeling a three 
dimensional object, comprising: 

extracting selected topological features from captured imaging data or 
other surface data of a three dimensional object; 

constructing a triangular mesh representation of said three dimensional 
object from said topological features , the triangular mesh representation 
including vertices and edges ; 

mapp i ng v e rt i c e s and e dg e s of said tr i angu l ar m e sh to v e rtic e s and e dg e s 
r e sp e ctiv el y of a r e pr e s e ntat i v e attr i but e d graph; 

mapping each vertex in said triangular mesh to a corresponding vertex in 
a graph, mapping each edge in said triangular mesh to a corresponding edge in 
said graph, computing features of said triangular mesh, mapping said features of 
said triangular mesh to attributes associated with said graph to construct a 
representative attributed graph; and 

constructing an attributed hypergraph representation from said 
representative attributed graphs graph . 

2. (original) A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation includes: 

computing a set of faces from said topological features, each face being 
bounded by a closed circuit; 

constructing a face model which models the surface of said three 
dimensional object from said set effaces; and 

converting said face model into said triangular mesh by triangularizing 
each of said faces. 

3. (original) A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation includes: 

constructing a spherical coordinate system for said topological features; 



transforming coordinates of said topological features from a conventional 
three dimensional Cartesian coordinate system to said spherical coordinate 
system; 

applying Delaunay triangulation of said transformed topological features to 
construct said triangular mesh in said spherical coordinate system; and 

transforming said computed triangular meshes from said spherical 
coordinate system to said conventional Cartesian coordinate system. 

4. (original) The computerized method according to claim 3 wherein said 
step of computing the optimal spherical coordinate system for said topological 
features includes: 

computing a geometrical center of all the coordinates of said topological 
features; 

computing a center of gravity of all the coordinates of said topological 
features; 

computing a major axis and a minor axis from said geometrical center and 
said center of gravity; and 

constructing the spherical coordinate system using said geometrical 
center, said center of gravity, and said major axis and said minor axis. 

5. (cancelled) 

6. (original) The computerized method according to claim 1 wherein said 
step of constructing an attributed hypergraph representation from said 
representative attributed graphs includes: 

mapping each attributed vertex of each of said representative attributed 
graphs to an elementary node of an attributed hypergraph; 

mapping each attributed edge of each of said representative attributed 
graphs to an elementary edge of said attributed hypergraph; 

inducing attributed hyperedges of said attributed hypergraph; and 

constructing an attributed hypergraph representation from all said 
attributed hypergraphs, each of which is from a representative attributed graph. 

7. (original) The computerized method according to claim 6 wherein the step 
of inducing the attributed hyperedges of said attributed hypergraph includes: 

selecting at least one type of attribute; 
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selecting value bins for said at least one type of attribute; 

grouping all attributed vertices into groups, such that all attributed vertices 
in a given group are connected, and have attributed values falling into the same 
value bin; 

assigning a hyperedge to each group; and 

computing a value for said selected at least one attribute type for each 
hyperedge. 

8. (original) The computerized method according to claim 6 wherein 
constructing an attributed hypergraph representation from all said attributed 
hypergraphs includes: 

determining the overlapping regions of all said attributed hypergraphs; 

re-computing vertices and edges within said overlapping regions; 

integrating the non-overlapping regions and said overlapping regions into 
one attributed hypergraph; and 

re-computing the attributed hyperedges of said integrated attributed 
hypergraph to construct the attributed hypergraph representation. 

9. (original) The method according to claim 1 wherein said selected 
topological features include points, lines and contours. 

10. (original) The method according to claim 1 wherein said step of extracting 
selected topological features from captured imaging data includes providing 
digitized captured imaging data of said of three dimensional object and extracting 
therefrom said selected topological features. 

1 1 . (original) The computerized method according to claim 1 wherein said 
captured imaging data is acquired from a machine vision apparatus that includes 
means for digitizing said imaging data. 

12. (original) The computerized method according to claim 1 1 wherein said 
machine vision apparatus includes at least one laser range sensor or at least one 
charge coupled device (CCD) camera. 



4 



13. (original) The computerized method according to claim 1 including a step 
of storing said attributed hypergraph representation in a storage means 
accessible by a computer. 

14. (original) The computerized method according to claim 13 including a step 
of performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

15. (original) The computerized method according to claim 1 wherein said 
three dimensional object is a scene comprising a plurality of objects. 

1 6. (original) A computerized method of intelligent model transformation, 
comprising the steps of: 

computing an optimal subgraph isomorphism for attributed hypergraph 
between a source attributed hypergraph and a target attributed hypergraph, 
wherein said source attributed hypergraph is to be transformed into said target 
attributed hypergraph; 

computing a sequence of transformation operators from said optimal 
subgraph isomorphism for attributed hypergraph; 

computing a transformation path from said sequence of transformation 
operators; and 

generating a sequence of attributed hypergraphs along said 
transformation path from said sequence of transformation operators. 

17. (original) The computerized method according to claim 16 wherein said 
step of computing the optimal subgraph isomorphism for attributed hypergraph 
includes: 

segmenting said source attributed hypergraph and said target attributed 
hypergraph into the same number of layers; 

for each of said layers, constructing a source attributed graph from said 
source attributed hypergraph, and a target attributed graph from said target 
attributed hypergraph; 

for each pair of said source attributed graph and said target attributed 
graph, computing an optimal subgraph isomorphism for attributed graph; and 

computing said optimal subgraph isomorphism for attributed hypergraph 
from all said optimal subgraph isomorphism for attributed graph for each layer. 



18. (original) The computerized method according to claim 17 wherein 
computing said optimal subgraph isomorphism for attributed graph between the 
source attributed graph and the target attributed graph includes: 

building a search tree for the subgraph isomorphism between said source 
attributed graph and said target attributed graph; 

defining a heuristic cost function of said subgraph isomorphism for 
attributed graph in said search tree; and 

applying an A* heuristic search algorithm with said heuristic cost function 
to find said optimal subgraph isomorphsim for attributed graph. 

19. (original) The computerized method according to claim 16 wherein the 
step of computing said sequence of transformation operators includes: 

finding all unmatched attributed vertices, attributed edges or attributed 
hyperedges from said optimal subgraph isomorphism for attributed hypergraph; 

computing the transformation operators from said unmatched attributed 
vertices, attributed edges or attributed hyperedges; 

finding all matched pairs of attributed vertices, attributed edges or 
attributed hyperedges from said optimal subgraph isomorphism for attributed 
hypergraphs; 

computing the transformation operators from said matched pairs of 
attributed vertices, attributed edges or attributed hyperedges; and 
organizing all said transformation operators into a sequence. 

20. (original) The computerized method according to claim 17 including a step 
of storing said sequence of transformation operators and said sequence of 
attributed hypergraphs representations in a storage means accessible by a 
computer. 

21 . (original) The computerized method according to claim 20 including a step 
of performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

22. (original) The computerized method according to claim 20 including a step 
of transmitting said sequence of transformation operators and said sequence of 
attributed hypergraphs representations from a first computer at a server site to a 
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second computer at a client site and performing object reconstruction for each 
attributed hypergraph sequence and displaying a reconstructed object sequence 
on said second computer. 

23. (original) A computerized method of intelligent model augmentation of a 
real scene with a virtual scene into an augmented scene, comprising the steps 
of: 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said two 
attributed hypergraphs; 

integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation using said sequence of transformation 
operators; 

constructing an augmented scene from said unified attributed hypergraph 
representation. 

24. (original) The computerized method according to claim 23 wherein the 
step of integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation includes: 

integrating attributed vertices of said two attributed hypergraph 
representations; 

re-computing attributes for said integrated attributed vertices; 

integrating attributed hyperedges of said two attributed hypergraph 
representations; and 

computing attributes for said integrated attributed hyperedges. 

25. (original) The computerized method according to claim 24 including a step 
of storing said augmented scene in a storage means accessible by a computer. 

26. (original) The computerized method according to claim 25 including a step 
of performing object reconstruction for each attributed hypergraph and 
displaying said reconstructed object on a computer. 
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27. (currently amended) A computerized method of modeling and 
transforming and a three dimensional object, comprising: 

extracting selected topological features from captured imaging data or 
other surface data of a three dimensional object; 

constructing a triangular mesh representation of said three dimensional 
object from said topological features , the triangular mesh representation 
including vertices and edges ; 

mapp i ng vertices and odgos of sa i d triangular mosh to vert i ces and odg e s 
r e sp e ctiv el y of a r e pr e s e ntativ e attr i but e d graph; 

mapping each vertex in said triangular mesh to a corresponding vertex in 
a graph, mapping each edge in said triangular mesh to a corresponding edge in 
said graph, computing features of said triangular mesh, mapping said features of 
said triangular mesh to attributes associated with said graph to construct a 
representative attributed graph; 

constructing a source attributed hypergraph representation from said 
representative attributed graphs graph ; 

computing an optimal subgraph isomorphism for attributed hypergraph 
between said source attributed hypergraph and a target attributed hypergraph, 
wherein said source attributed hypergraph is to be transformed into said target 
attributed hypergraph; 

computing a sequence of transformation operators from said optimal 
subgraph isomorphism for attributed hypergraph; 

computing a transformation path from said sequence of transformation 
operators; and 

generating a sequence of attributed hypergraphs along said 
transformation path from said sequence of transformation operators. 

28. (original) A computerized method according to claim 27 wherein said three 
dimensional object is a real scene, including a step of augmentation of said real 
scene with a virtual scene into an augmented scene, comprising the steps of: 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said source 
attributed hypergraph representation of said real scene and said attributed 
hypergraph representation of said virtual scene; 
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integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation using said sequence of transformation 
operators; 

constructing an augmented scene from said unified attributed hypergraph 
representation. 

29. (original) The computerized method according to claim 28 including a step 
of storing said augmented scene in a storage means accessible by a computer. 

30. (original) The computerized method according to claim 28 including a step 
of performing scene reconstruction for said unified attributed hypergraph 
representation and displaying said reconstructed scene on a computer. 

31 . (original) A method of modeling, transforming and manipulating objects 
according to claim 29 wherein said object is a piece of dynamic web content, 
including 

transmitting said attributed hypergraph representation and said associated 
sequence of transformation operators of said piece of dynamic web content over 
said internet from a server computer to at least one client computer; 

applying said sequence of transformation operators to said attributed 
hypergraph representation to generate a sequence of attributed hypergraphs 
representative of said dynamic web content on said client computer; and 

performing object reconstruction for each of said attributed hypergraphs to 
reproduce the piece of dynamic of web content on said client computer. 
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